%Wyniki eksperymentalne

W poniższej tabeli znajdują się wyniki, które nasz algorytm uzyskał dla 20 plansz 15x15, 5 kolorów. Plansze są załączone razem z projektem w katalogu \texttt{Samegame/sao-algorithm/boards/15x5}, natomiast pełne logi z obliczenia można znaleźć w katalogu \texttt{Samegame/sao-algorithm/output}. Czas wykonania jest podany w sekundach, natomiast jakoś rozwiązania jest równa ilości klocków zdjętych z planszy (maksymalna jakość wynosi 225).

Na każdej planszy było wykonywane 10000 iteracji, co 100 wartość najlepszego rozwiązania była zapisywana a następnie wybrane zostało najlepsze z nich. Maszyna testowa była wyposażona w procesor Core i7 2.2 Ghz i 4 GiB pamieci RAM.

\begin{table}[ht]
	\centering
	\caption{Plan prac. \label{tab:plan}}
	\begin{tabular}{|c|c|c|}
		\hline
		\b{Numer planszy} & \b{Jakość rozwiązania} & \b{Czas wykonania} \\
		\hline
		0 & 77 & 124 \\ 
		\hline
		1 & 215 &  245 \\ 
		\hline
		2 & 55 & * \\ 
		\hline
		3 & 89 & 187 \\ 
		\hline
		4 & 210 & 234 \\ 
		\hline
		5 & 89 & 139 \\ 
		\hline
		6 & 187 & 2252 \\ 
		\hline
		7 & 170  & 425 \\ 
		\hline
		8 & 211 & 288 \\ 
		\hline
		9 & 205 & 337 \\ 
		\hline
		10 & 207 & 349 \\ 
		\hline
		11 & 38 & * \\ 
		\hline
		12 & 207 & 554 \\ 
		\hline
		13 & 201 & 371 \\ 
		\hline
		14 & 203 & 3626\\ 
		\hline
		15 & 92 & 169\\ 
		\hline
		16 & 69 & 37\\ 
		\hline
		17 & 209 & 98\\ 
		\hline
		18 & 197 & 160\\ 
		\hline
		19 & 219 & 79\\ 
		\hline
	\end{tabular}
\end{table}

Obliczenia oznaczone symbolem gwiazdki (*) nie zakończyły się w przeciągu 30 minut i zostały zatrzymane.
